Quê gốc ở Hưng Yên, vốn là con trong một gia đình công chức, từ nhỏ Nguyễn Vinh Phúc đã được đi rất nhiều nơi như Thanh Hóa, Huế, Nha Trang,... và đặc biệt là Hà Nội.

Tham gia kháng chiến đến năm 1948, vì sức khỏe yếu, ông chuyển sang làm nghề dạy học. Giai đoạn 1955–1957, ông dạy ở trường tư Khai Thành. Giai đoạn 1957–1959, ông dạy trường tư Thăng Long. Giai đạn 1959–1960, ông sang trường dân lập Trưng Vương.

Đến năm 1960, ông là giáo viên của trường Hà Nội B (sau chuyển thành B1, B3 rồi Lý Thường Kiệt, nay là trường Việt – Đức). Vì là thầy giáo dạy văn, sử, địa, nên ông dần đam mê nghiên cứu về Hà Nội.[2]

Ông tự nghiên cứu thêm về Hà Nội để làm phong phú cho bài giảng của mình. Đây cũng là thời điểm người các nơi kéo về Hà Nội khá đông, và đa phần trong số họ chưa có nhiều hiểu biết về Hà Nội. Do đó, ông gửi các báo như Thủ đô Hà Nội, Độc lập, Lao động,... để đăng những nghiên cứu của mình từ những năm 1960.

Ông mất ngày 28 tháng 1 năm 2012, hưởng thọ 86 tuổi.[3]